Error bounds for linear complementarity problems of weakly chained diagonally dominant B-matrices

نویسنده

  • Feng Wang
چکیده

In this paper, new error bounds for the linear complementarity problem are obtained when the involved matrix is a weakly chained diagonally dominant B-matrix. The proposed error bounds are better than some existing results. The advantages of the results obtained are illustrated by numerical examples.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Inequalities for the minimum eigenvalue of M-matrices

Let A be a nonsingular M -matrix, and τ(A) denote its minimum eigenvalue. Shivakumar et al. [SIAM J. Matrix Anal. Appl., 17(2):298-312, 1996] presented some bounds of τ(A) when A is a weakly chained diagonally dominant M -matrix. The present paper establishes some new bounds of τ(A) for a general nonsingular M -matrix A. Numerical examples show that the results obtained are an improvement over ...

متن کامل

Ela Inequalities for the Minimum Eigenvalue of M-matrices∗

Let A be a nonsingular M -matrix, and τ(A) denote its minimum eigenvalue. Shivakumar et al. [SIAM J. Matrix Anal. Appl., 17(2):298-312, 1996] presented some bounds of τ(A) when A is a weakly chained diagonally dominant M -matrix. The present paper establishes some new bounds of τ(A) for a general nonsingular M -matrix A. Numerical examples show that the results obtained are an improvement over ...

متن کامل

Weakly Chained Matrices and Impulse Control

This work is motivated by numerical solutions to Hamilton-Jacobi-Bellman quasivariational inequalities (HJBQVIs) associated with combined stochastic and impulse control problems. In particular, we consider (i) direct control, (ii) penalized, and (iii) explicit control schemes applied to the HJBQVI problem. Scheme (i) takes the form of a Bellman problem involving an operator which is not necessa...

متن کامل

Weakly Chained Matrices, Policy Iteration, and Impulse Control

This work is motivated by numerical solutions to Hamilton-Jacobi-Bellman quasivariational inequalities (HJBQVIs) associated with combined stochastic and impulse control problems. In particular, we consider (i) direct control, (ii) penalized, and (iii) semi-Lagrangian discretization schemes applied to the HJBQVI problem. Scheme (i) takes the form of a Bellman problem involving an operator which ...

متن کامل

A fast and stable test to check if a weakly diagonally dominant matrix is an M-matrix

We present a test for determining if a substochastic matrix is convergent. By establishing a duality between weakly chained diagonally dominant (w.c.d.d.) Lmatrices and convergent substochastic matrices, we show that this test can be trivially extended to determine whether a weakly diagonally dominant (w.d.d.) matrix is a nonsingular M-matrix. The test’s runtime is linear in the order of the in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره 2017  شماره 

صفحات  -

تاریخ انتشار 2017